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I. INTRODUCTION 

Quantum state of composite system contains both 
classical and quantum correlation. Usually by quan- 
tum correlations one means quantum entanglement 
which provides an essential resource for quantum in- 
formation processing such as quantum cryptography, 
dense coding, quantum computing [TJ[2]. 

However, a quantum state of a composed system 
may contain other types of nonclassical correlation 
even if it is separable (not entangled). For a recent 
"catalogue" of nonclassical correlations, see The 
most popular measure of such correlations - quantum 
discord - was introduced by OUivier and Zurek ^4J and 
independently by Henderson and Vedral |S]. 

Recently quantum discord has received increasing 
attention. It was analyzed in the context of broadcast- 
ing of quantum states [6, 1] . Interestingly, it turned 
out that quantum discord might be responsible for 
the quantum computational efficiency of some quan- 
tum computation tasks |8HTT] . Moreover, the dynam- 
ics of discord, both Markovian and non-Mar kovian, 
|12ff2T| was analyzed. Quantum discord was gener- 
alized for continuous variables to study correlations 
in Gaussian states \22\ [23] . A geometric measure for 
quantum discord was introduced in |24| and analyzed 
in [25/ Finally, an operational interpretation of quan- 
tum discord was provided in |i2Bl I27j - quantum dis- 
cord received clear information-theoretic operational 
meaning in terms of entanglement consumption in an 
extended quantum state merging protocol. 

Remarkable progress in characterization of set of 
zero-discord states was done. Interestingly, it was 
shown [28_ to have vanishing volume in the set of all 
states. Actually, this result holds true for any Hilbert 
space dimension. It shows that a generic state of com- 
posed quantum system does contain non-classical cor- 
relation. Necessary and sufficient conditions were pro- 
vided |24l [25H5T| , to determine states with vanishing 
discord. Moreover nonlinear witnesses of discord were 
introduced |32H34| . For very recent papers analyzing 
various aspects of quantum discord see also [35-41 . 

In the present paper we analyze a large class of 



two-qudit states introduced in (12] called circulant 
states (see also |13]). Construction of these states 
is based on a certain decomposition of the total d?- 
dimensional Hilbert space into d mutually orthogonal 
d-dimensional subspaces. A density matrix p repre- 
senting a circulant state is a convex combination of 
density matrices supported on different subspace. In- 
terestingly, circulant states provide natural general- 
ization of so called X-states of two qubits. In the 
present paper we address a question when a quantum 
discord for a circulant state does vanish. 

The paper is organized as follows: in Section |TI] 
we recall basis definitions related to quantum discord 
and formulate necessary and sufficient condition for 



the vanishing discord. Section III introduces the con- 
struction of circulant states in C' ® and analyzes 
the case of discord zero. Section II VI discusses several 
well known examples of circulant states invariant un- 
der then action of the symmetry group - a subgroup 
of the unitary group U{d). In Section |V] we investi- 
gate special class of circulant states - so called Bell 
diagonal states |44l H5] - which play important role 
in the theory of quantum entanglement. To simplify 
our discussion we consider only the case when d is 
prime. Prime dimensions already appeared for exam- 
ple in the discussion of mutually unbiased basis |46| . 
It turns out that in this case the discussion consider- 
ably simplifies. The general case may we analyzed in 
the same way. However, the corresponding analysis 
is technically much more involved. We illustrate our 
discussion with several examples and conclude in the 
last Section. 



II. QUANTUM DISCORD 

Consider a density operator p of a composite quan- 
tum system in Hilbert space Hab — 'Ha ®T-Lb- The 
total amount of correlations in a bipartite state p is 
quantified by quantum mutual information: 



I{p) = S{pa) + S{pb) - S{p) , 



(1) 



where pA and ps are reduced density matrices in "Ha 
and T-Lb respectively and S{a) = —tr(f7 log cr) stands 
for the von Neumann entropy of the density operator 
a. Note, that mutual information may be rewritten 
as follows 

I{p) - S{pb) - S{pb\a) , (2) 

where pb\a denotes a state of subsystem B given mea- 
surement on subsystem A and S{pb\a) is a quan- 
tum conditional entropy. Let us introduce a lo- 
cal measurement on A part defined by a collection 
of one-dimensional projectors {11^} in "Ha satisfying 
Hi + 112 + . . . = Ia- Different outcomes of this mea- 
surement are labeled by 'A;'. The state of part B after 
the measurement on part A, when the outcome corre- 
sponding to life has been detected, is given by 

PB\k^trA[ — (ak®lB)p{'Rk®lB)], (3) 

Pk 

where pk = tr[pB\k{^k ® Is)]- The entropies S{pB\k) 
weighted by probabilities pk yield to the conditional 
entropy of part B given the complete measurement 
{Ilfc} on the part A 

SipB\{Uk})^J2P'^^^PB\k)- (4) 

k 

This means that the corresponding measurement- 
introduced mutual information is 

i{PB\{nk}) = s{pB)-sipB\{nk}). (5) 

By optimizing over all possible measurements {11^} 
on part A one has 

Ca{p) = sup I{pB\{Ilk}) . (6) 
{n.} 

This quantity has been given an interpretation as mea- 
sure of classical correlations. 

Although this two quantities, T{p) and Ca{p), are 
equivalent for classical systems, in quantum domain 
they, in general, do not coincide. The difference 

Va{p)^I{p)-Ca{p) (7) 

defines a new quantity, quantum discord, which is a 
measure of quantum correlations in a quantum state 
P- 

Evidently, the above definition is not symmetric 
with respect to parties A and B. One can swap 
the role of A and B, introducing a collection of one- 
dimensional projectors in Hb satisfying Ilf -l-Ilf -|- 
... = 1b- Then one gets an analogous definition for 
discord of a composite system when part B is mea- 
sured 

Vb{p)=I{p)-Cb{p), (8) 



where 

Cb(p)= supi(H{nf}). (9) 

{n?} 

Quantum discord T^Aip) and is always non- 

negative. Although for all states with the same re- 
duced density matrices = T^sip), this in gen- 
eral is not the case. Moreover, on pure states, quan- 
tum discord coincides with the von Neumann entropy 
of entanglement S{pa) = S{pb)- One shows that 
T^a{p) — (so called classical-quantum states) if and 
only if there exists an orthonormal basis in T-La 
such that 

p = Y.Pk\k){k\®pf\ (10) 

k 

where p^,^'' are density matrices in Hb- Similarly, 
T^b{p) = (quantum-classical states), if and only if 
there exists an orthonormal basis \a) in "Hs such that 

P = $^'?aPi^^'»|a)(a|, (11) 

where p[^^ are density matrices in Ha- It is clear 
that if I?a(p) ='Db{p) =0, then p is diagonal in the 
product basis \k) ® \a) and hence 

p = Y,^^c.\k){k\®\a){a\, (12) 

is entirely represented by the classical joint probability 
distribution A^q. Such states are called completely 
classical. 

States with a positive quantum discord do contain 
non-classical correlations even if they are separable. 
Hence nonvanishing quantum discord indicates a kind 
of quantumness encoded in a separable mixed state. 

Consider now states with vanishing quantum dis- 
cord |24[ [29| [30] . Take two arbitrary orthonormal ba- 
sis \el^'^) and lei^-*) in Ha and Hb, respectively. An 
arbitrary state pab in T~iA ^'Hb may be written as 
follows 

PAB^Y^^'^pf , (13) 

or 

PAB-Y.Pi1^^%' ^ (14) 

Q,/3 

where 

defines orthonormal basis in B{Ha) and B{Hb), re- 
spectively, and 

plf e BCHb) , pi^f^ e BCHa) ■ 
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Theorem 1 DA{pAB)=Oiff 

Pap '^^^ simultaneously 

diagonalizable. Similarly, Db{pab) = iff Plj are 
simultaneously diagonalizable. 

( B) 

Now it is well known, that if plj are simultaneously 
diagonalizable then they mutually commute, i.e. 



Note, that 



(B) (B)t 
PI3 =Pj^ ' 



(15) 



(16) 



and hence [Pif\p'jf^] = implies that all p[f^ are 

( B) 

normal (clearly, the diagonal blocks are pl- ' are Her- 
mitian and hence normal as well). 

Corollary 1 // at least one off-diagonal block p\^ 

(P^ap ) normal then Db{pab) > (Da{pab) > 

0). 

Normal matrices are simultaneously diagonalizable 
if and only if they mutually commute and hence 

Corollary 2 Da{pab) ^ iff p[^p mutually com- 

( B) 

mute. Similarly, Db{pab) = "iff Pij mutually com- 
mute. 



III. CIRCUL ANT STATES IN C^C 

Let {|eo), • • • , Icd-i)} denotes an orthonormal basis 
in C''. One introduces shift operator 5* : — >■ 
defined as follows 

S\en) = |e„+i), (mod d). (17) 

Now, let us define 

So = span{|eo) (g) |eo), • • • , |e<i-i) |ed-i)} (18) 

and 

E„ = (I®5")So, (19) 

for n = 1, • • • , d—1. It is clear that d-dimensional sub- 
spaces Sn and Sm are mutually orthogonal for m ^ n 
and hence one has the following direct sum decompo- 
sition 



(20) 



Now, consider a class of states living in C'^(8)C'^ that 
may be written direct sum 



P = Po' 



' Pd-i 



(21) 



where each p„ are supported on E„, that is, 

Pn^Y. ® ^ (22) 



where [a\^ ] is a d x d semi-positive matrix, for n = 
0, • • • ,d—l. Normalization of p implies following con- 
dition for matrices a'"' 



Tr(a(") + ---+a('^-i)) 



1. 



(23) 



These states were called circulant 115] due to the 
cyclic structure of the shift operator 5*. The above 
construction defines natural generalization of the well 
known X-states. Indeed, for d = 2 one obtains 



(24) 





boo 


boi 






bio 


bii 




aw 






an 



where to make the picture more transparent we re- 
placed all zeros by dots and introduced two matrices 
a := a(°', b := a^-^K For d — 3 the structure of a 
circulant state reads as follows 



floo 



"00 



cqo 
cio 



■J20 



C20 



020 



coi 

Cll 



floi 



an 



^^01 



611 



b2i 



C21 



021 



ao2 



C02 
C12 



ai2 



612 



^22 



C22 



■ 022 / 

(25) 

where a := a^^\ b := a*^^-*, c := a^^^. Actually, it turns 
out that many well known examples of quantum states 
of composite systems belong to the class of circulant 
states: the most prominent are Werner state, isotropic 
state, states invariant under the local action of the 
unitary group U{d) and many others |42| . In Section 
|V]we analyze an interesting subclass of circulant states 
" Bell diagonal states. 



IS 



Let n^"^'^'' be an orthogonal projector onto E„, that 

(26) 

i=0 

We add a superscript "AB" to emphasize that Ili"*^'' is 
a non-local (or rather non-separable) projector. Note, 
that pab is circulant if and only if 

p^^Xinl^'^'^ni^''^- (27) 

n=0 
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Now, let us look for a circulant states with vanishing 
quantum discord. One easily finds for the correspond- 
ing blocks: 



d-l 
ra=0 



(28) 



and 



E(n) 



(29) 



Due to the Corollary [T] the necessary condition for 
Db{p) = {DaIp) = 0) is that p[f ^ {p[f) are normal. 
To simplify our analysis we shall consider only prime 
dimension d. 



Proposition 1 If d is prime, then off-diagonal blocks 



Pl^ are normal iff 



\<4f\ = \'^\, 



(30) 



for i,j,n = 0,1,2. The off-diagonal blocks are 
normal iff 



(31) 



for i,j,n = 0, 1,2. 



If d is not prime then (30 1 and (31) are sufficient but 



not necessary to guarantee that p^^ and p'^^'^ are nor- 
mal. Note, that if d is not prime, then off-diagonal 
blocks may display sub-block structure corresponding 
to the decomposition d — . . . d^'' , with c?i , . . . , 
prime numbers. We shall not analyze this situation in 
the present paper. 



Note, that if all a^"^ are diagonal, then pl^'' = 

Plj = and the corresponding circulant state is 
purely classical. Suppose now that at least one matrix 
a*^"^ is not diagonal. 

Proposition 2 // the off-diagonal blocks plj ' are 
normal, then [p^f\p|f^] =0, iff 



^(n) ^ ^(0) 



(32) 



Similarly, If the off-diagonal blocks p^^^ are normal, 
then [pil\pif']=0, ^ff 



(33) 



It should be stressed that conditions (30 1 and (32) 
are necessary for Db{p) = 0. Similarly, conditions 
(31) and (33) are necessary for Da{p) — 0. 

Now, let us formulate sufficient conditions. Let V 
be a unitary operator 



V 



n=0 



(34) 



with (pQ — Q (the global phase would play no role in 
what follows). The main result of this paper consists 
in the following 

Theorem 2 Assume that at least one matrix a("' is 
not diagonal and d is prime. 

1. Da{p) = 0, if and only if 

a(*^) = (y^t)fca(o)(^0)fc^ (35) 

for k — I, ■ ■ ■ ,d ~ 1. 

2. Db{p) = 0, if and only if 

^ 5t(fe-l)(^/5)(fc-l)ya(0)yt(y5)t(fc-l)^fc-l^ 

(36) 

for fc=l,---,(i— 1. 

Hence, discord zero circulant state is fully character- 
ized by a single matrix a*-"-' > and a unitary operator 
V . In particular taking V — 1 one obtains 



for Da{p) = 0, and 



(37) 



(38) 



for Db{p) = 0. 



Example 1 In two-qubit case a circulant state is 
given by (24). Interestingly, if (pil is not diagonal. 



then X-state with vanishing discord is fully charac- 
terized by Propositions [T] and [2j 



1. X-state has vanishing Da, iff 

floo = ^11, an — boo 
and |aoi| = |6oi|- 

2. X-state has vanishing D^, iff 

floo = boo, 111 — bu 
and |aoi| = |6oi|- 



(39) 



(40) 
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3. X-state is purely classical, i.e. Da{p) = 
Db{p) = 0, iff 

ooo = &00 = an = &ii = ^ , (41) 

and |aoi| = |6oi|- 

These results were already derived in [311 ITzVli^ . 

Example 2 Consider now a circulant state in 3 (X) 3 
defined in ( 25 1 . Assume that a matrix a^j is not diag- 
onal. 

1. Da{p) — 0, iff the matrices bij and Cij are de- 
fined by 



Theorem 3 A two-qudit circulant state p living in 
(g) C^, where d is a prime number, is completely 
classical, i.e. Da{p) = and Db{p) = 0, if and only 
if 



AO) 



1 

d^' 



(44) 



for i = 0, - ■ ■ ,d~l, and the off-diagonal elements 



|a|°^| = const. 



(45) 



The remaining matrices a*-"' are defined as follows 

a« = (y^^ )'=«(") (46) 

IV. CIRCULANT SYMMETRIC STATES 



an 



a2ie 



0-22 



and 
/ 



^22 



ao2e 
V ai2e 



aioe 



an 



2. Db{p) — 0, iff the matrices 6ij and are de- 
fined by 



b = 



On 



ai2e 



\ 020 

and 
/ 



0-22 



O-OQ 



V a2oe''^^ 



0216 



an 

-1(^1 



ai2e 
a22 



iipi 



3. If L»a(p) = -Db(p), then 



and 



la-J-*! = const. 



for i 7^ j. 

More generally one has the following 



(42) 



(43) 



Interestingly several classes of symmetric states, like 
e.g. Werner or isotropic states, belong to the class of 
circulant states. Let G be a subgroup of the unitary 
group U{d). A bipartite operator A living in C'^^C' 
is G (g) G-invariant [HJ [S2] if 



U ®Up ^ pU ®u 



(47) 



for all [/ G G. Note, that if A is G(8) G-invariant then 
its partial transposition Al- isU ® [/-invariant, where 
U denotes complex conjugation with respect to a fixed 
basis in C*. 

If G = U{d) then G ig) G-invariant state - Werner 
state - is given by 



Pw - 



(48) 



where F is the fiip operator defined by F = 
'^ijLo^ij ® ^ji- It is a circulant state and the cor- 
responding matrices a'-"-' read as follows 



I d + d2 I * — J 



Hence Da{pw) — Db{pw) — only if A = 0. 

Similarly an isotropic states which is invariant un- 
der G (g) G is defined by 



PI = ^-^1(8)1 + AP, 



d2 



d ' 



where 



d-l 



(49) 



(50) 
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One finds 



,(0) _ 




d2 



for fc = 1, • • • , d~l. Again Da{pi) ~ Db{pi) = only 
if A = 0. This results agree with [25 where geometric 
discord for two-qudit Werner and Isotropic states was 
calculated. 

Consider now G consisting of real unitary operators 
from U{d) (again in fixed basis in C^). It turns out 
that G = 0(d) [UlEg. One shows that 0{d) (g) 0(d)- 
invariant state has the following form 



p aVo + bVi+cP2, 



(51) 



with a + b + c — 1 and a,b,c> 0. Normalized projec- 
tors Vq are defined as follows Vk — Vk/T^rVk, where 



(52) 



and Q+j Q are projectors onto the symmetric and 
antisymmetric subspaces in (gjC'', that is, 



:±F) 



(53) 



Again, one easily shows that for d > 2 a symmetric 
state p has vanishing discord if and only if p is max- 
imally mixed. Interestingly for d = 2 a class of sym- 
metric discord zero states is nontrivial. The density 
matrix has the following form 



P = 





( a-1 


2c 




2c 


-a\ 


1 




a + 26 


a 


- 2b 
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a -2b 


a 


+ 2b 






2a 


— c 




a^ 


2c y 



(54) 



and hence it belongs to the class of X-states. It is well 
known that p is separable iff b,c < 1/2. Note that p 
has vanishing discord iff 6 = c (see Fig. 1). Note, 
that the simplex in the &c-plane is defined by three 
vertices Vk- separable Vq and entangled Vi and 7^2 • 
Interestingly, Vq is not only separable but even purely 
classical. 

Finally, let G be a maximally commuting subgroup 
of U{d) (again with respect to a fixed basis in C*). 
It was shown [S3] that G G-invariant state has the 
following form 



d-l 



i,j=0 



(55) 




1 b 



FIG. 1: A simplex of states with orthogonal symmetry 
for d=2. Separable states form a gray square while zero- 
discord states are represented by the red line. 



where aij is a, d x d positive matrix and dij are non- 
negative numbers. Evidently, p defines a circulant 
state with a*^"' — a and a'*^^ are diagonal for fc > 0. 
Interestingly, this class of symmetric states is charac- 
terized by a simple PPT condition, namely, p is PPT 
iff 



i 7^ j 



(56) 



However, the general condition for separability is not 
known [53] . Note that p has vanishing discord iff aij = 
for i ^ j, that is, p is diagonal. 



V. GENERALIZED BELL DIAGONAL 
STATES 

In this section we analyze an important subclass 
of circulant states. Let us introduce d^ maximally 
entangled projectors defined by 

P„,„ = (I ® C/„,„)P+(I ® UlJ, (57) 

where Umn are unitary matrices defined as follows: 

Umn\ek)^X"'''S^\ek), (58) 



with S being the shift operator defined in (17), 

- projector on maximally entangled state, and A = 

Remark 1 Actually, one may define a more general 
class of states based on a class of 'shift and multiply 
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basis' of unitary matrices in defined as follows [50^ 

= H'ikl^Lim) ' (59) 

where a set of complex numbers TJ^^, , and L : Id^-Id ^ 
Id with Id := {0, 1, . . . , d — 1}, satisfy the following 
conditions: 

i) each is a Hadamard matrix, 

ii) L is a Latin square, i.e., the maps k — )• L{k;i) 
and £ L(k;£) are injective for every £. It is clear 



that ( 58 1 defines a special example of ( 59 1 . 

Consider simplex of Bell diagonal states defined by 



m,n— 



(60) 



where > and Y,rn,n=oPrnn = 1- It is evident 
from the construction that Bell diagonals states be- 
long to the class of circulant states. One can easily 
check that corresponding matrices a'-"-' have the fol- 
lowing form 



d-l 



(61) 



m=0 



hence defining Bell diagonal state is equivalent with 
determining (P coefficients Pmn- Let us notice that 
marginal density matrices of p are equal, pa ~ Pb — 
1/d which means that Da{p) = if and only if 
Db{p) = 0. Hence, whenever Bell diagonal states is 
classical with respect to one party it is already com- 
pletely classical. 

Consider now tt^ > (fc = 0, . . . , d — 1) such that 



E 

fc=0 



1 



TTfe = 



(62) 



Using results of the previous section one proves 



Theorem 4 A Bell diagonal state ( 60), living in C (8) 
C*, where d is a prime number, is a zero-discord state 
if and only if 



Pik = T^i+ka {mod d), 
for some a € {0, 1, . . . , d — 1}. 



(63) 



Hence, any Bell diagonal state is uniquely deter- 
mined by a vector tt^ and the number 'a'. 

Example 3 Density operator for two-qubit case is de- 
fined by the following matrices a^"^ 




(64) 



for n = 0, 1, where 

Xn = ^(POn +Pln), Vn = ^(POn ^-Pln), (65) 

This state is classical if and only if x„ = 1/4 and 
Hi — ±2/0- In terms of the probability matrix 



one has 



P^3 



TTl TTl 



Poo Pm 
Pw Pll 



TTl TTq 



(66) 



corresponding to a = and a = 1, respectively. 



Example 4 A two-qutrit Bell diagonal state is de- 
fined by matrices 



■^n -^n 



for n = 0. 1, 2. where 



1 



Zri, Zri. Xri 



(POn +Pln +P2n) 



and 



1 



(POn + Api„ + Xp2n)- 



(67) 



(68) 



(69) 



This state is classical if and only if diagonal elements 
Xn = 1/9 and the off-diagonal elements fulfill one of 
the following conditions 



(70) 



where a € {0, 1,2}. In terms of the probability matrix 
Pij one has 





TTO 


TTO \ 






7r2 \ 


^ TTO 


7r2 


-1 












TTO 




TTO 


7r2 


\ T^2 


■^2 


/ 


\ 7^2 


TTO 


^1 / 


\ 


71"! 


7^0 / 



for a = 0, a = 1 and a — 2, respectively. 



VI. CONCLUSIONS 

We analyzed a large class of two-qudit circulant 
states which provide natural generalization of the cel- 
ebrated X-states. For prime dimension d we formu- 
lated necessary and sufficient conditions for vanish- 
ing discord. It turns out that such states are fully 



7 



characterized by a density operator living on one par- 
ticular subspace from the direct sum decomposition 
So © ... ® Sd-i. Interestingly the class of circulant 
states contains several well known classes of symmet- 
ric states, i.e. states invariant under the local action of 



U{d) or its subgroups. Finally, we characterized Bell 
diagonal states (another important class of circulant 
states) with vanishing quantum discord. This analy- 
sis generalizes the well known characterization of Bell 
diagonal states of two qubits. 
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